Search results for "Bernstein polynomial"

showing 10 items of 10 documents

A semi-parametric stochastic generator for bivariate extreme events

2017

The analysis of multiple extreme values aims to describe the stochastic behaviour of observations in the joint upper tail of a distribution function. For instance, being able to simulate multivariate extreme events is convenient for end users who need a large number of random replications of extremes as input of a given complex system to test its sensitivity. The simulation of multivariate extremes is often based on the assumption that the dependence structure, the so-called extremal dependence function, is described by a specific parametric model. We propose a simulation method for sampling bivariate extremes, under the assumption that the extremal dependence function is semiparametric. Th…

Bivariate extreme-value distributionAngular measurePickands dependence functionBernstein polynomialsGeneralized extreme-value distributionSettore SECS-S/01 - StatisticaExtremal dependencePoisson point processWind speed
researchProduct

Convergence of GBS Operators

2018

In [59, 60], Bogel introduced a new concept of Bogel-continuous and Bogel-differentiable functions and also established some important theorems using these concepts. Dobrescu and Matei [80] showed the convergence of the Boolean sum of bivariate generalization of Bernstein polynomials to the B-continuous function on a bounded interval. Subsequently, Badea and Cottin [46] obtained Korovkin theorems for GBS operators.

Discrete mathematicsGeneralizationBounded functionConvergence (routing)Interval (graph theory)Function (mathematics)Bivariate analysisBernstein polynomialMathematics
researchProduct

Nonlinear systems solver in floating-point arithmetic using LP reduction

2009

This paper presents a new solver for systems of nonlinear equations. Such systems occur in Geometric Constraint Solving, e.g., when dimensioning parts in CAD-CAM, or when computing the topology of sets defined by nonlinear inequalities. The paper does not consider the problem of decomposing the system and assembling solutions of subsystems. It focuses on the numerical resolution of well-constrained systems. Instead of computing an exponential number of coefficients in the tensorial Bernstein basis, we resort to linear programming for computing range bounds of system equations or domain reductions of system variables. Linear programming is performed on a so called Bernstein polytope: though,…

Discrete mathematicsNonlinear systemPolynomialFloating pointSimplexLinear programmingApplied mathematicsSolverBernstein polynomialMathematicsInterval arithmetic2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
researchProduct

Bayesian inference for the extremal dependence

2016

A simple approach for modeling multivariate extremes is to consider the vector of component-wise maxima and their max-stable distributions. The extremal dependence can be inferred by estimating the angular measure or, alternatively, the Pickands dependence function. We propose a nonparametric Bayesian model that allows, in the bivariate case, the simultaneous estimation of both functional representations through the use of polynomials in the Bernstein form. The constraints required to provide a valid extremal dependence are addressed in a straightforward manner, by placing a prior on the coefficients of the Bernstein polynomials which gives probability one to the set of valid functions. The…

FOS: Computer and information sciencesStatistics and ProbabilityInferenceBernstein polynomialsBivariate analysisBayesian inference01 natural sciencesMethodology (stat.ME)Bayesian nonparametrics010104 statistics & probabilitysymbols.namesakeGeneralised extreme value distribution0502 economics and business62G07Applied mathematics62G05Degree of a polynomial0101 mathematicsStatistics - Methodology050205 econometrics MathematicsAngular measureMax-stable distributionGENERALISED EXTREME VALUE DISTRIBUTION EXTREMAL DEPENDENCE ANGULAR MEASURE MAX-STABLE DISTRIBUTION BERNSTEIN POLYNOMIALS BAYESIAN NONPARAMETRICS TRANS-DIMENSIONAL MCMC EXCHANGE RATEExchange rates05 social sciencesNonparametric statisticsMarkov chain Monte CarloBernstein polynomialGENERALISED EXTREME VALUE DISTRIBUTION; EXTREMAL DEPENDENCE; ANGULAR MEASURE; MAX-STABLE DISTRIBUTION; BERNSTEIN POLYNOMIALS; BAYESIAN NONPARAMETRICS; TRANS-DIMENSIONAL MCMC; EXCHANGE RATETrans-dimensional MCMCEXCHANGE RATEsymbolsStatistics Probability and UncertaintySettore SECS-S/01 - StatisticaMaximaExtremal dependence62G32Electronic Journal of Statistics
researchProduct

Bézier Solutions of the Wave Equation

2004

We study polynomial solutions in the Bezier form of the wave equation in dimensions one and two. We explicitly determine which control points of the Bezier solution at two different times fix the solution.

PolynomialComputer Science::GraphicsComputer Science::MultimediaControl pointApplied mathematicsBézier curveComputer Science::Computational GeometryBiharmonic Bézier surfaceWave equationBernstein polynomialMathematics
researchProduct

The Plateau-Bézier Problem

2003

We study the Plateau problem restricted to polynomial surfaces using techniques coming from the theory of Computer Aided Geometric Design. The results can be used to obtain polynomial approximations to minimal surfaces. The relationship between harmonic Bezier surfaces and minimal surfaces with free boundaries is shown.

PolynomialGeometric designMinimal surfaceMathematical analysisConstant-mean-curvature surfaceGeometryBézier curvePlateau (mathematics)Plateau's problemBernstein polynomialMathematics
researchProduct

Conversion of Dupin Cyclide Patches into Rational Biquadratic Bézier Form

2005

This paper uses the symmetry properties of circles and Bernstein polynomials to establish a series of interesting barycentric properties of rational biquadratic Bezier patches. A robust algorithm is presented, based on these properties, for the conversion of Dupin cyclide patches into Bezier form. A set of conversion examples illustrates the use of this algorithm.

Pure mathematicsComputer Science::GraphicsSeries (mathematics)Dupin cyclideBézier curveSymmetry (geometry)Barycentric coordinate systemComputational geometryTopologyBernstein polynomialMathematicsPolynomial interpolation
researchProduct

Multivariate nonparametric estimation of the Pickands dependence function using Bernstein polynomials

2017

Abstract Many applications in risk analysis require the estimation of the dependence among multivariate maxima, especially in environmental sciences. Such dependence can be described by the Pickands dependence function of the underlying extreme-value copula. Here, a nonparametric estimator is constructed as the sample equivalent of a multivariate extension of the madogram. Shape constraints on the family of Pickands dependence functions are taken into account by means of a representation in terms of Bernstein polynomials. The large-sample theory of the estimator is developed and its finite-sample performance is evaluated with a simulation study. The approach is illustrated with a dataset of…

Statistics and ProbabilityFOS: Computer and information sciencesMultivariate statisticsNONPARAMETRIC ESTIMATIONMULTIVARIATE MAX-STABLE DISTRIBUTION01 natural sciencesCopula (probability theory)Methodology (stat.ME)010104 statistics & probabilityStatisticsStatistics::Methodology0101 mathematicsExtreme-value copulaEXTREMAL DEPENDENCEEXTREMEVALUE COPULA[SDU.ENVI]Sciences of the Universe [physics]/Continental interfaces environmentStatistics - MethodologyComputingMilieux_MISCELLANEOUSMathematics[SDU.OCEAN]Sciences of the Universe [physics]/Ocean AtmosphereApplied Mathematics010102 general mathematicsNonparametric statisticsEstimatorExtremal dependenceHEAVY RAINFALLBernstein polynomialBERNSTEIN POLYNOMIALS EXTREMAL DEPENDENCE EXTREMEVALUE COPULA HEAVY RAINFALL NONPARAMETRIC ESTIMATION MULTIVARIATE MAX-STABLE DISTRIBUTION PICKANDS DEPENDENCE FUNCTION13. Climate actionDependence functionStatistics Probability and UncertaintyMaximaSettore SECS-S/01 - StatisticaBERNSTEIN POLYNOMIALSPICKANDS DEPENDENCE FUNCTION
researchProduct

OPTIMIZATIONS FOR TENSORIAL BERNSTEIN–BASED SOLVERS BY USING POLYHEDRAL BOUNDS

2010

The tensorial Bernstein basis for multivariate polynomials in n variables has a number 3n of functions for degree 2. Consequently, computing the representation of a multivariate polynomial in the tensorial Bernstein basis is an exponential time algorithm, which makes tensorial Bernstein-based solvers impractical for systems with more than n = 6 or 7 variables. This article describes a polytope (Bernstein polytope) with a number of faces, which allows to bound a sparse, multivariate polynomial expressed in the canonical basis by solving several linear programming problems. We compare the performance of a subdivision solver using domain reductions by linear programming with a solver using a c…

[ INFO.INFO-NA ] Computer Science [cs]/Numerical Analysis [cs.NA]Linear programmingPolytopeBernstein polynomials01 natural sciencesSimplex algorithmApplied mathematicssimplex algorithm0101 mathematicsMathematicsDiscrete mathematicsBasis (linear algebra)Applied Mathematics010102 general mathematicssubdivision solverlinear programmingalgebraic systemsQuadratic function[INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA]Solver1991 Mathematics Subject Classification: 14Q15 14Q20 65G40Bernstein polynomialComputer Science Applications010101 applied mathematicsModeling and SimulationStandard basisGeometry and TopologyComputer Vision and Pattern RecognitionSoftwareInternational Journal of Shape Modeling
researchProduct

On the Complexity of the Bernstein Combinatorial Problem

2012

International audience

combinatorial complexity[ INFO.INFO-NA ] Computer Science [cs]/Numerical Analysis [cs.NA][INFO.INFO-NA] Computer Science [cs]/Numerical Analysis [cs.NA]interval arithmeticsBernstein polynomials[INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA]tensorial Bernstein basisComputingMilieux_MISCELLANEOUS
researchProduct